import java.util.Arrays;

public class coinchange2 {  public int coinChange(int[] coins, int amount) {
    int[] dp = new int[amount+1];
    Arrays.fill(dp,amount+1);
    dp[0] = 0;
    for(int i = 0; i <=amount; i++){
        for(int coin:coins){
            if(i>=coin)
                dp[i] = Math.min(dp[i], dp[i-coin]+1);
        }
    }
    return dp[amount]>amount? -1:dp[amount];
}
}
